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In this paper, we numerically study quantum walks on two kinds of two-dimensional graphs: 
cylindrical strip and Mobius strip. The two kinds of graphs are typical two-dimensional topological 
graph. We study the crossing property of quantum walks on these two models. Also, we study its 
dependence on the initial state, size of the model. At the same time, we compare the quantum walk 
and classical walk on these two models to discuss the difference of quantum walk and classical walk. 
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1. Introduction 

Walk is one of the most basic model, no matter classical walks BSE], i.e. Markov chain 
or quantum walks. One walker can walk in different kinds of topological graphs, among which 
line and circle are the most well-studied topic. Quantum walk H U E] is a powerful model 
that provides a method to explore all possible paths in a parallel way due to the constructive 
quantum interference along the paths, no matter in the discrete or the continuous version. 
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Recent studies of quantum walks have suggested that Quantum walks constitute a promising 
ingredient in the research of quantum algorithms, ranging from element distinctness [7J to 
database searching pa ei main], from constructing quantum Hash scheme [T2] 13] to graph 
isomorphism testing mm- 

Much attention has been paid to quantum walks on different kinds of graphs nsmzmsi 
HI 201 [211 221 [23, 231 [25j . In [16], the authors studied the quantum walks on regular graphs, 
such as cartesian lattice, triangular lattices, cycles with diagonals, complete bipartite graphs 
and ‘glued trees’ graph. In m, Ashley Montanaro considers quantum walks on reversible 
directed graphs. The authors consider quantum walks on percolation lattices, in which edges 
or sites are randomly missing in [18] . Recently, much attention has been attached on three-state 
quantum walks [IT, 20, [21] 22, [23] 123] . Furthermore, some authors propose the experiment for 
continuous-time quantum walks of photons in the cylindrical waveguide array, the Mobius strip 
waveguide array and the twisted circular waveguide array [25]. 

In this paper, we consider discrete quantum walks on two kinds of models: cylindrical strip 
and Mobius strip. The idea of study these two kinds of graphs is from considering these two 
models as two two-dimensional universes: parallel universe and wormhole. The walk on the 
cylindrical strip is like a two-dimensional walk in two parallel universes, where each side of 
the cylindrical strip represents a universe. Also, the Mobius strip is like the wormhole in two- 
dimensional universe, in which a walker can get to a remote position in a short time. Since 
we are three-dimensional creatures who cannot image the four-dimensional universal, so the 
research about the two-dimensional universal from the three-dimensional view will be much 
easier. Also, Mobius strip has been used in compact resonator with the resonance frequency 
which is half that of identically constructed linear coils [26], in inductionless resistor [27], in 
superconductors with high transition temperature [28] and in other chemistry/nano technology. 

The paper is structured as follows. In Sect. ]2we introduce the mathematical model of 
the quantum walk on cylindrical strip. In Sect. |3we study properties of the quantum walk 
on cylindrical strip. In Sect. ]4we introduce the mathematical model of the quantum walk on 
Mobius strip. In Sect. ]5we study properties of the quantum walk on Mobius strip. A short 
conclusion is given in Sect. |6. 


2. Quantum Walk on Cylindrical Strip 


In this part, we introduce the ciiscrete quantum walk on cylindrical strip. The parametric 
equation of a cylindrical strip, whose center circle has radius 1, is 

x = cos{u ); 

< y = sin(u ); (1) 

z = v. 

where 0 < u < 2n, — 1 < v < 1. Figure 1 shows the cylindrical strip model. The red line means 
the circumference of the strip, whose length is NL, i.e. NL points on the center circle. The 
height is N. For this two-dimensional model, there are two sides of the cylindrical strip, outside 
surface and inside surface. If a walker on the cylindrical strip can walk on both surface, it needs 
to cross the boundaries. Boundary condition has great effects on the evolution of quantum walk 
on graphs. Some authors have demonstrated periodic boundary conditions [29] . non-reversal 
boundary conditions [30], absorbing boundary conditions [31] and moving boundary conditions 
[32] , In this paper, we consider the walker can cross the boundary as it does not exist. Combine 
the topological property of cylindrical strip, it is actually a periodic boundary condition. 




Figure 1: Cylindrical strip model. Subgraph (b) demonstrates its corresponding lattice in 
two-dimension plane. The black vertices in the lattice are outside surface sites. 

Next, we introduce the mathematical model of quantum walk on cylindrical strip. For the 
cylindrical strip, we use d to indicate the side freedom of the strip, d = 0 indicates the outside 
surface of the strip, while d = 1 indicates the inside surface of the strip. We suppose every side 
of the strip is a NL x N lattice. Every lattice is the Hilbert space dip spanned by | x,y), where 
x G [0, • • •, NL-1\, y G [0, • • •, N-l\. The coin of the particle is a quantum system living in a 



















four-dimensional Hilbert space 1~L C spanned by {00,01,10,11}. Therefore, the whole evolutive 
space for the walker is the Hilbert space H, whose basis states are \x,y,d,ci,C2). 

The evolution of the whole system at each step of the walk can be described by the global 
unitary operator, denoted by U, 

U = S(I®C). (2) 

C is the coin operation who acts on the 1~L C1 and S is the shift operation who acts on the %. 

What makes the quantum walk on the cylindrical strip special is the shift operation S. 
The walker moves to left or right, up or down for every step. The evolution of the walk is 
similar with that of the quantum walk on two-dimensional plane. However, when the walker 
goes up or down, it may cross boundaries, and get into another side, i.e. the freedom of side 
d will change. We should remind readers that the boundaries will not affect the evolution of 
the particle. Therefore, the movement on every direction is like moving on a circle with lazy 
action. Therefore, the shift operator S is 

S = \x + lirnod NL))(x\ 0 \y)(y\0 |00) c (00| 

+ |x)(x| 0 \y + 1 (mod N))(y\ 0 |01) c (01| 

+ \x — l(mod NL))(x\ 0 \y)(y\ 0 |10) c (10| 

+ |x)(:r| 0 \y - limod N))(y\ 0 |ll) c (ll|. (3) 

When y+ 1 = 0 (mod N) or y — 1 = N-l(mod N ), there is a X operator acts on the side freedom, 
ie. d = d + 1 (mod 2). 


3. Properties of the Quantum Walk on Cylindrical Strip 

In this part, we consider the properties of quantum walks on cylindrical strip. The choice 
of the initial state is important in studies of quantum walks, because interference features 
sensitively depend on the choice of the coin state. On the other hand, general properties do 
not depend on the choice of the coin state. So the coin state is not crucial provided here. We 
chose the initial position state |0, 0,0), the initial coin state [|; }] and the coin operator 



H , which is the 4x4 Hadamard operator 
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Mostly, we consider the cylindrical strip with NL = 5, and N = 7. 


3.1. general properties of probability distribution 


probability distribution of outside probability distribution of inside 



(a) (b) 


Figure 2: The probability distribution of the quantum walk on cylindrical strip. The subgraph 
(a) shows the probability distribution of outside, and the subgraph (b) shows the probability 
distribution of inside.Time is 400. 

To begin with, we show the probability distribution of the quantum walk on the cylindrical 
strip in Fig. 2. The model with NL = 5, and N = 7 has 2 x 5 x 7 = 70 points. Even though 
each movement direction of the quantum walk is moving on a circle, because the movement 
cannot be seen as the tensor of two directions, the quantum walk on cylindrical strip is not the 
tensor of two quantum walks on a circle. 

If NL and N are not both odd, when the initial position state is not entangled state, 
the probability distribution has zeros at half positions. This property is same with graphs 
like circles and torus. Because the evolution of the whole quantum system is unitary, the 
probability distribution of the walker will not converge, and keep fluctuating, which is different 
with classical walks. 




3.2. Crossing the boundary 


For quantum walks on cylindrical strip, the most important property is crossing the bound¬ 
ary and getting into the other side. Here we compare the crossing property of quantum walk 
with that of classical walk in Fig. 3. The classical walk has the same probability to move to 
the four adjacent points. 


Time average probability of slaying at outside 
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Figure 3: Subgraph (a) shows the probability of the particle staying at outside. Subgraph (b) 
shows the probability of the particle crossing the boundary from outside. Subgraph (c) shows 
the probability of the particle crossing the boundary from inside. 

Because classical evolution has stable state, the classical walker on the cylindrical strip has 
0.5 probability to stay on each side, which is according with our forecast. Also it has 0.0357 
to cross the boundary from one side to another side. The probability to cross the boundary 
is 0.0714, which is twice of the probability to cross from outside. But the quantum walk 
is different from the classical walk. Because the quantum characteristic, the probability of 
crossing the boundary fluctuates wildly. Therefore, we consider the time average probability, 
which is defined as follows. 

br) = ll>(f) (5) 

1 t= 1 

Time-average probability of quantum walks will converge, so we can compare properties of 
different quantum walks easily . 












It is obviously that quantum walk on cylindrical strip has same time average probability 
0.5 to be at one side. But the quantum walk has lower time average probability to cross the 
boundary. It means that a quantum walker prefer staying at same side rather than crossing 
the boundary. 


3.3. Initial position state 


Then we want to study the effect of the initial state on the crossing property. For most initial 
state, the probability of staying at each side or crossing the boundaries always fluctuates wildly. 
However, for one class of entangled position states ot\x, y,0) + /3\x,y, 1), where |ck| = |/3| = |, 
the situation changes. 


Probability of staying at outside 
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Figure 4: The figures show the crossing property of quantum walks with initial position state 
11 , 1 , 0) and -^(| 1 , 1 , 0) T 11 , 1 , 1 )). Initial coin state is still [|; ^]. 

For initial position state 

a\x,y,0) + P\x,y, 1 ), ( 6 ) 

we suppose the finial state from |x,r/,0) is ijj a , and that from | x,y, 1 ) is ijjp. It is obvious that 
ifj a resembles ipg except the freedom of side. Therefore, 


ip a (in —* out ) = ^p(out —* in) 


( 7 ) 














i()p(in —>■ out ) = ip a [out —> in). ( 8 ) 

As mentioned earlier, the movement in the Y-coordinates is on a even circle. So there is no 
inference between ip a and 'ipp. Given all this, we can get the conclusion that when |a| = |/3|, 
quantum walk with initial position state a\x,y,0) + /3\x,y, 1 ) always have the probability 0.5 
to stay at each surface of the cylindrical strip. In Fig. 4, by using this class of states as initial 
position state, we can see the result that the probability of crossing the boundary from outside 
to inside equals to that of crossing the boundary from inside to outside at any time. So the 
probability of staying at outside or inside is 0.5 forever. Most of all, this property holds for 
different size of cylindrical strip. 


3.4. Size of cylindrical strip 

In the above sections, we only consider the cylindrical strip with NL = 5 and N = 7. Now 
we want to research the effect of the size of cylindrical strip. We can image that with the size 
increasing, the crossing probability will decrease. Indeed it is. In the Fig. 5, we study the 
crossing property with NL, N changing. The initial position state is still |1,1,0 >. 
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Figure 5: The figures show the crossing property of quantum walks on cylindrical strip with 
NL — 10, N — 10; NL = 3, N = 10; NL — 10, N — 3; NL = 3, N = 3 respectively. 


From the Fig. 5, we can see that the time-average probabilities of quantum walks with 
NL — 10, N — 10 is coincide to that with NL = 3, N = 10. Also, the time-average probabilities 

























of quantum walks with NL = 10, N = 3 is coincide to that with NL = 3, N = 3. However, time- 
average probability of staying at outside of quantum walks with different size finally converges 
to 0.5. In conclusion, NL is not as important as N. Furthermore, more bigger the N, more 
smaller the crossing probability. 

4. Quantum walk on Mobius strip 

Mobius strip is a strange and magical two-dimensional graph. This two-dimensional graph 
has only one surface and one boundary. Therefore, Mobius strip has some miraculous properties. 
For example, if the walker can cross the boundary of the Mobius strip, he can arrive a remote 
place instantaneously. This property is similar to the wormhole in the universe. Fig. 6 shows 
the Mobius strip model. NL is the length of the red line, which is half of the boundary. N is 
the height of Mobius strip. 



Figure 6: Mobius strip model. Subgraph (b) demonstrate its corresponding lattice in two 
dimensions. 

Because Mobius strip has only one surface, there is no freedom of side like that in cylindrical 
strip. We suppose the strip is a 2NL x N lattice. The particle is living in the Hilbert space T-L p 
spanned by \x, y), where x G [0, • • •, 2 NL — 1], y G [0, • • •, N-l\. The coin of the particle is in 
a four-dimensional Hilbert space T~L C spanned by {00,01,10,11}. The total space for quantum 
walk on the Mobius strip is % — % p <g) 'H c . 

One step of the quantum walk is operating a global unitary operator, denoted by U, 

U = S(Z(g)C), (9) 

which resembles the quantum walk on cylindrical strip. C is still the coin operation who acts on 
the Tic, and S is still the walk operation. Even though there is no outside or inside for Mobius 





strip, the space size of the quantum walk on Mobins strip is same with that of the quantum 
walk on cylindrical strip with same NL and N. That is because the x direction of the particle’s 
movement is on a longer circle. 

The particle moves to left or right, up or down at one step. Therefore, S is defined by 

S = \x + l(mod 2NL))(x\ ® \y)(y\ ® |00) c (00| 

+ |x)(x| ® \y + 1 (mod N))(y | ® |01) c (01| 

+\x — 1 {mod 2NL))(x | ® \y)(y\ ® |10) c (10| 

+ |x)(a:| ® \y — 1 (mod N))(y\ ® |ll) c (ll| (10) 

When y + 1 = 0 (mod N) or y — 1 = N-l(mod N), x = x + NL(rnod 2NL ). 

5. properties of the quantum walk on Mobius strip 

Because the special topological property of Mobius strip, there are some particular prop¬ 
erties of quantum walks on Mobius strip. In this part, we consider the properties of quantum 
walks on Mobius strip. 

5.1. general properties of the quantum walk on Mobius strip 

To begin with, we show the probability distribution of the quantum walk on Mobius strip 
in Fig. 7. We still chose the initial position state is 11,1) and the initial coin state is [|; |], 

NL equals 5, and N equals 7. 

For the walk on Mobius strip, no matter NL and N are even or odd, when the initial position 
state is not entangled state there are half positions with probability zero. This is different with 
the quantum walk on cylindrical strip. Because for the walker on Mobius strip, the x direction 
of the walker’s movement is on an even circle. 

5.2. Crossing the boundary 

Mobius strip has no another side, but when the walker on Mobius strip crossing the bound¬ 
ary, the walker can arrive another position which is yjNL 2 + N 2 away. So no matter for quantum 
walk or classical walk, the average step length is longer than 1. It is the most magic property 
of Mobius strip. 



probability distribution 



Figure 7: The probability distribution of the quantum walk on Mobius strip. 

Now we study the crossing probability and average step length of quantum walks and 
classical walks. 


Time average probability of crossing the boundary Time average Average step length 
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Figure 8: The subgraph (a) shows the probability of crossing the boundary for quantum walks 
and classical walks. The subgraph (b) shows the average step length. 


From the Fig. 8, we can see that the time-average crossing probability of classical walk 
converges to 0.0728. Because the average step length is S = P * NL 2 + N 2 + (1 — P) * 1, 
the time-average average step length converges to 1.553. However, the time-average crossing 
probability of quantum walk converges to 0.057, and the time-average average step length 
converges 1.433. We get the conclusion that quantum walks have lower time-average probability 
of crossing the boundary and lower average step length. This phenomenon also appears in the 
quantum walks on cylindrical strip. It seems that quantum walks on these closed surface do 
not like to move compared to classical walks. 









5.3. Initial position state 


Then we study the effect of initial position state. For quantum walks on Mobius strip, there 
is one class of position states: at\x, y) + (3\x +1 + 2k, y) which produce same crossing probability. 
a, (3 satisfy \a\ 2 + |/3| 2 = 1 and k E Z. We show their probability of crossing the boundary and 
average step length in Fig. 9. 


Probability ol crossing the boundary 
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Figure 9: The figures show the probability of crossing the boundary and average step length 
for quantum walks with initial position state 11,1) and a/||1, 1) + yj ||2,1) respectively. NL= 5, 
and N—7. 

For this class of state as initial position state, the state is the superposition of two position 
state which will not coherence. Because the x-direction of the movement of particle is on a even 
circle. So, for quantum walks on Mobius strip, if initial position is is not superposed, there are 
half positions with probability zero. Therefore, if the initial position state is a superposition of 
an even position state and an odd position state, 

a\x,y) +(3\x+l + 2k,y), (11) 

the finial state from these two state will not coherence. 

We suppose the finial state from | x,y) is ijj a , and that from \x,x + 1 + 2k, 1) is 'ifjy 
probability to cross the boundary is 

|a| 2 P cro (|x, y)) + \(3\ 2 P cro (\x + 1 + 2k, y)). 

Due to |x, y) and \x + 1 + 2k, y) share same y position, 

Pcroi\x, y)) = Pcro(\x + 1 + 2 k,y)). (13) 

That means the total probability to cross the boundary is P cro {\x, y)), as long as |ct| 2 + |/3| 2 = 1. 
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5.4. Size of Mobius strip 


Time average probability of crossing the boundary 
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Figure 10: The figures show the crossing property of quantum walks on Mobius strip with 
NL — 10, N — 10; NL = 3, N = 10; NL = 10, N = 3; NL = 3, N = 3 respectively. 

For quantum walks on Mobius strip, the size of the strip will affect the crossing probability. 
In Fig. 10, we can find the trend that more bigger the N, more small the crossing probability. It 
is similar to that of quantum walks on cylindrical strip. N is more important than NL when only 
considering the crossing probability. When we considering the average step length, it changes. 
That’s because when the particle crossing the boundary, the step length is y/NL 2 + N 2 . NL 
is also important for average step length. More bigger the NL and N, more bigger the step 
length. Therefore, concluding all above results, if the number of positions of the strip is fixed, 
the average step length will be bigger when NL is much bigger than N. 


6. Conclusion 

In this paper, we consider single-particle discrete quantum walks on two-dimensional graphs: 
cylindrical strip and Mobius strip. We study the crossing property of the two kinds of quantum 
walks. 

For quantum walks on cylindrical strip, the probability of crossing the boundary varies 
wildly except for one class of initial position state a\x,y,Qi) + (3\x,y, 1), where |a| = \(3\ = 
For this class of states as initial position state, the probability of crossing the boundary from 
outside equals to that from inside. So the probability of staying at outside or inside is 0.5 
forever. Also, the height N of cylindrical strip is more important than the length NL when 
considering the crossing property of quantum walk. Furthermore, the bigger the N, the smaller 
the crossing probability. 


















For quantum walks on Mobius strip, there is no outside or inside. Also there is only one 
boundary. When crossing the boundary, the walker can get into another remote position. So 
the average step length is bigger than 1. For quantum walks with a class of states a\x,y) + 
{3\x + 1 + 2k, y) as initial position state, the crossing probability and average step length don’t 
change. Furthermore, the smaller the N, the bigger the crossing probability. At the same time, 
the bigger the NL and N, the bigger the average step length. Therefore, if we want to get a 
bigger average step length, NL should be much bigger than N. 
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